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Abstract 

The category of modules over a string algebra is equipped with a ten- 
sor product defined point-wise and arrow-wise in terms of the underlying 
quiver. In the present article we investigate how this tensor product in- 
teracts with the classification of indecomposables. We apply the results 
obtained to solve the Clebsch-Gordan problem for string algebras. More- 
over, we describe the corresponding representation ring and tensor ideals 
in the module category. 
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1 Introduction 



In their classification of Harish-Chandra modules over the Lorentz group [IT] . 
' Gelfand and Ponomarev encountered and solved the following problem in linear 

algebra: Find a canonical form for nilpotent linear operators a and b satisfying 
ab = ba = 0. This problem is equivalent to classifying all indecomposable 
finite dimensional modules over the algebra A, generated by two elements a 
{S) ' and f3 subject to the relations a n = (3 n = a/3 — /3a — 0. As they showed the 

| indecomposable A-modules are of two kinds, later called strings and bands. 

■ Their techniques, including the classification in terms of strings and bands, 

Q\ \ was later shown to apply in wider generality by Ringel [20j and Donovan- 

Freislich [5]. The related Auslander-Reiten theory has also been investigated 
by Butler-Shahzamanian in [5] and by Butler- Ringel in [3]. 

A quite general situation in which these techniques apply, is that of special 
biserial algebras. The finite type special biserial algebras were investigated by 
Skowronski-Waschusch in [2T], and the tame by Wald-Waschbiisch in [22]. An 
important feature of special biserial algebras is that they commonly appear as 
tame or finite type blocks of modular group algebras 

String algebras are a slight specialisation of special biserial algebras. Al- 
though many of the results in the present article apply to special biserial alge- 
bras, we restrict our investigation to string algebras for sake of clarity. 

The Clebsch-Gordan problem originates from the investigation of binary al- 
gebraic forms by Clebsch and Gordan [6 . Today the most common incarnation 
of this problem is the following: Given two indecomposable representations of a 
group G decompose their tensor product into a direct sum of indecomposables. 
However, the Clebsch-Gordan problem can be posed for any Krull-Schmidt cat- 
egory equipped with a tensor product. One such category is that of representa- 
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tions of a quiver with semi-monomial relations. It has a tensor product defined 
point-wise and arrow- wise [T5].|15j. 

This version of the Clebsch-Gordan problem was first considered for the 
loop quiver. If the ground field is algebraically closed, the Clebsch-Gordan 
problem for the loop is equivalent to finding the Jordan normal form of the 
Kronecker product of any two Jordan blocks. It was solved in characteristic 
zero by Aitken pQ. Other independent solutions are due to Huppert [T7] and 
Martsinkovsky-Vlassov [19] . In positive characteristic there is no known formula 
for the decomposition. However, algorithms for finding the decomposition exist 
[18] . Parts of the loop case turns out to be important for our investigation and 
we treat it briefly in the next section. 

In finite type the Clebsch-Gordan problem has been solved for quivers of 
Dynkin type A, ED and E 6 in [TB] and [TJ. Known solutions in tame type exist 
for extended Dynkin quivers of type A [H] and for A defined as above [13] . 

In this paper we solve the Clebsch-Gordan problem for the quivers with 
relations that correspond to string algebras. It should be noted that this class 
includes the tame cases mentioned above. Thus our results form a quite drastic 
generalisation of previously known solutions for tame type. 

Theorem [3] presents the solution to the Clebsch-Gordan problem as a list 
of formulae describing the decomposition of the tensor product of any pair of 
indecomposables. Qualitatively, this result can be described as follows: 

• A string tensor a string or band is isomorphic to a direct sum of strings. 

• The tensor product of two bands with non-isomorphic shapes is also iso- 
morphic to a direct sum of strings. 

• The tensor product of two bands with the same shape is isomorphic to a 
direct sum of bands with the same shape and certain strings. 

To determine exactly which strings appear in the right hand side of these formu- 
lae is an easy combinatorial task in each specific case. However, some aspects 
of the general picture may be elusive. Therefore, we adopt certain alternative 
viewpoints on the problem to obtain more qualitative information. To be pre- 
cise, Theorem|3]describes the representation ring, which has the Clebsch-Gordan 
formulae encoded in its multiplicative structure, and Theorem [5] describes the 
tensor ideals in the representation category. 
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2 Preliminaries 

Throughout, fix an algebraically closed field k. In this section we present some 
notation and terminology, much of which can be found in [10] . A category A is 
called linear if the space of morphisms from x to y, denoted A{x, y), is a vector 
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space over k for all x, y € A and all composition maps are bilinear. Let A and 
B be linear categories. A functor F : A — > B is called linear if the induced maps 
between morphism spaces are linear. 

A module over a small linear category A is a linear functor m : A — > Vec k, 
where Vec k denotes the category of vector spaces over k. It is called (point-wise) 
finite dimensional if dim 771(2;) < 00 for all x G A. Morphisms of ,4-modules are 
natural transformations. We denote the category of .4-modules by Mod .4 and 
the full subcategory of all finite dimensional modules by mod A. Both of these 
categories are equipped with direct sums, taken object-wise and morphism- wise. 
In the sequel we assume that all modules are finite dimensional. 

Let A be a small linear category. An ideal in A is a family of subspaces 
X(x,y) C A(x,y), where x,y £ A such that A(y, z)X(x,y)A(w,x) C X(w,z). 
The factor category A/I has the same objects as A and morphism spaces defined 
by {A/I) (x, y) — A(x, y)/X(x, y). As is usual we identify u\oAA/I with the full 
subcategory of mod A consisting of modules m satisfying 777(7) = for all 7 G X. 

To any linear functor F : A — > B we associate its pull-up functor 

F* : mod B — > mod A 

defined by F*m = moF for all £>-modules m and (F<fi) a = <j>p a for all B- module 
morphisms <j> and a G A. 

A quiver Q consists of a set of vertices Qo and a set of arrows Qi together 
with two maps t, h : Q\ — ► Qo mapping each arrow a to its tail to and head 
ha respectively. We denote the set of arrows from x to y by Qi(cc, y) and write 
x — > y to indicate that a G Qi(x,y). We assume that all quivers are finite, i.e. 
that Qo and Qi are finite sets. 

A morphism from a quiver P to a quiver Q consists of two maps fo'.Po—> Qo 
and f\ : P\ — > Q\ such that fo{ga) = gfi(a) for g £ {t, h}. 

A path of length d > in Q from x to y is a sequence of arrows ad ■ • ■ ol\ 
such that toi = x, hai = toj+x an d = 2/ f° r all 1 < z < d. For each vertex 
x there is also a path e x of length starting and ending at x. We denote the set 
of paths from x to y by Q(x,y). The linear path category kQ is defined by the 
following properties. The objects in kQ are the vertices of Q. For all x,y e Qo 
the space of morphisms from x to y has Q{x, y) as basis. Composition of paths 
is given by concatenation. 

Any kQ-module m is determined by the collection of vector spaces (m(x)) x ^Q [ 
and linear maps (m(a)) Q gQ 1 . Such a collection of vector spaces and linear maps 
is called a representation of Q. In fact this correspondence determines an equiv- 
alence between modkQ and the category of representations of Q. 

Let 777 and 77 be kQ-modules. Their tensor product is defined by (m(£m)(x) — 
m(x) <g> n{x) for all x S Qo and (777 (g> n){a) = m(a) <8> 77(a) for all a £ Qi. Since 
the tensor product is defined point-wise and arrow- wise it is exact and commutes 
with direct sums. Moreover, it is commutative: m ® n —> n ® m. 

Let 1 be an ideal in kQ. The tensor product m <S> n of two kQ/T-modules m 
and n is a kQ-module but not necessarily a kQ /I- module since it may happen 
that (m <g> n) (7) 7^ for some 7 G I. We say that I is semi-monomial if it is 
generated by zero relations and commutativity relations. In this case m <8> n 
is a kQ/X-module for all kQ/X-modules m and 77, as is shown in [13 . The 
Clebsch-Gordan problem for kQ/X is the problem of finding the decomposition 
of 7t®v for all indecomposable kQ/Z-modules u and v. We quote the following 
proposition from [14] . 
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Proposition 1. Let P, Q be quivers and F : kP — » kQ be a linear functor that 
sends paths to paths. Then the induced pull-up functor 



F* 



jdkP 



respects direct sums and tensor products in the sense that 
F*(m 8 n) = (F*m) © (F*n) 

and 

F*(m ® n) = (F*m) ® (F*n). 

Let Q be a quiver. To each subquiver Q' of Q we associate the characteristic 
representation Xq> £ m °d defined by 

Q _ fk if x E Q' 
Xq ' [) io ifz£Q' 



and 







if a e Q[ 
if a g Qi 



The module %q = %g is a tensor identity in the sense that %q (£> to ^> m for 
all to 6 modkQ. Moreover, any linear functor F : kP — ► kQ sending paths to 
paths satisfies F*xq Xp- 

Let Z be the double loop quiver, i.e. Z has one vertex x and two arrows 
a, [5 (as a consequence ta — ha = t/3 = h(3 — x). Further, let X be the ideal 
defined by the relations a(3 = (3a = e x and set T = kZ/X. We call T the 
Laurent algebra. Each T-module m is determined by the linear automorphism 
m(a), since m((3) = m(a) -1 . As k is algebraically closed the indecomposable 
T-module are classified by the Jordan normal form. More precisely, for each 
A G k' = k \ {0} and positive integer s, let b\, s be the T-module satisfying 
b\, s {x) = k s and b\^ s (a) = J\(s), where J\(s) has the matrix 



A 1 



A 1 
A 



in the standard basis of k s . Then the modules b\ tS classify all indecomposable 
T-modules. 

The following theorem due to Aitken [T] solves the Clebsch-Gordan problem 
for F in characteristic zero. In prime characteristic the solution is harder to 
describe (see [18] and [7]). 

Theorem 1. Let k be a field of characteristic zero. For all A, [i E k' and positive 
integers s, t, the following formula holds: 



min(s,t) — l 

J\(s) ® J M {t) ^ Jx„(s 



t-2k-l) 



k=0 
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The solution to the Clebsch-Gordan problem for string algebras turns out to 
depend on the solution for T. To simplify notation we define the non-increasing 
sequence of natural numbers (lk)kei Bt by 

kei st 

For dimension reasons we have 53feeJ — s t- If k nas characteristic zero, then 
(h)kel. t = + t - 1, s + 1 - 3, . . . , |s - i| + 1) by Theorem^ 

For non-algebraically closed fields T-modules can be classified in terms of 
irreducible polynomials. In fact, replacing Jordan blocks with indecomposable 
automorphisms in the definition of bands gives a classification of modules over 
string algebras even in the non-algebraically closed case [I] . The solution to the 
Clebsch-Gordan problem contained in the present article can also be adapted 
to the general setting and thus is reduced to the Clebsch-Gordan problem for 
T-modules. This problem has a general description for prefect fields that can 
be made explicit for real closed fields [7j. 

We will sometimes use the following matrix notation to define linear maps. 
Let {Vi}i e i and {Wj}j£j be two families of vector spaces. Further let : 
Vi — > © ie/ Vi be the canonical inclusion and nj : © je j Wj — > Wj the canonical 
projection. For any linear map A : ® ie/ Vi — > © je j Wj and e / x J set 
Aji = ■KjAii : Vi -> Wj. 

To reduce the amount of parentheses in our notation we declare that functors 
have higher precedence than the tensor product, which in turn has higher prece- 
dence than the direct sum. Thus Fm®n — {Fm)®n and m®n(Bu — (m®n)©u. 

We denote the disjoint union of two sets X and Y by X II Y and the cardi- 
nality of X by 

3 Methods 

In this section we develop methods to define strings and bands in a uniform 
way that is compatible with the tensor product. Let P and Q be quivers. 
A functor F : kP — > kQ is called a wrapping if it induces an injective map 
P\(x,y) — > Qi(Fx, Fy), a i— » Fa for all x,y £ Po- I n particular F is induced 
by a quiver morphism P —> Q. 

For a wrapping F : kP — > kQ, define the push-down functor 

F* : ModkP -» ModkQ 

as follows. For each vertex x' S Qo set 

(F*m)(£c') = m(a;). 

For each arrow — > y' in Q let 

(F*m)(a') : m^) ^ m(y) 

Fx—x' Fy—y' 

be the linear map A satisfying 

I m(a) if a G P\(x,y) and F(a) = a' 
I otherwise. 
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It is well-defined since F is a wrapping. If X is an ideal in kQ, then we say that 
F is compatible with I if all elements in I can be written as linear combinations 
of paths not of the form F7, where 7 runs through all paths in P. In this case 
the push-down F* is also well-defined as a functor from ModkP to ModkQ/X. 

Let P,Q,R be quivers and F : kP — ► kQ, G : kQ — ► ki? wrappings. Then 
GF is also a wrapping. Moreover, (GF)* = F*G* and (GF% = G*F*. If P is 
a subquiver of Q and F is given by inclusion, then GF is called the restriction 
of G to P and denoted by G\p. The push-down functor respects direct sums. 
With respect to the tensor product we can say the following. 

Proposition 2. Let m G modkP, n € modkQ and F : kP — ► kQ be a 

wrapping. Then 

F*m ® n = F*(m ® F*n). 
Proof. For each x' S Q we have 

F*(m®F*n)«) = m(x) <8> (F*n)(x) = m(x)®n(Fx) 



Fx=x' 



Fx=x' 



= m(x) <g> n(x') = m(x) j ®n(x') = (F*m)(x') <g> n(x'). 

Fx=x' \Fx=x' I 

Now let x' ^ y' be an arrow in Q, 

A = P»(m®P*n)(a') : m{x)®n{x')^> m{y)®n{y') 



Fx=x' 



Fy=y' 



and 



B = (F*m)(a') : m(x) -► m(j/). 

Fx=x' Fy=y' 

If there is a G Pi(x,y) such that F(a) = a', then 

A/z = ( m ® F*n)(a) = m(a) <g> n(a') = P y;r <g> n(a')- 

Otherwise A yx = = B yx ®n(a'). Hence F*(m(g)F* n) (a 1 ) = (F*m<S>n)(a'). □ 

Let P^P 2 and Q be quivers. Furthermore, let Pi : kP 1 — > kQ and P 2 : 
kP 2 — » kQ be wrappings. We define the fibre product P 1 x P 2 to be the 
quiver P, where P = {{x',x) £ Pq 1 x P 2 | Fix' = F 2 x}, P x = {{a 1 , a) e 
P^ x P 2 j Pi a' = F 2 a} and g(a',a) = (ga',ga) for gr G {i, /i}. It is endowed 



with two wrappings TIi 



and II2 : kP — ► kP 2 , defined by taking the 



first, respectively second component of the pairs of vertices and arrows. Thus 
we obtain a commutative diagram 




The following proposition relates the fibre product to pull-ups and push-downs. 
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Proposition 3. Let F x : kP 1 -» kQ and F 2 : kP 2 -> kQ fee wrappings. Then 
F*F 2 ^ = IIi^IIj. 

Proof. Set P = P 1 x P 2 . Let m £ modkP 2 and x' G P X . Then 

(P 1 *P 2>t m)(a;') = (P 2 *m)(Pia; / ) = m(a:) 

F 2 a;=Fia;' 

and 

(n* 1 n»( a; , )= m(n 2 z). 

Hiz— x' 

However {z e P | Hi 2; = a;'} = {(a;', a;) | a; S Pq, Fia;' = F 2 :r} and thus 
(FZF 2 *m)(x') = {Il^m)(x'). 

Let x' —> y' be an arrow in P 1 , 

A={F*F 2 *m){a'): m{x) -> m(y) 

F 2 x=F 1 x' F 2 y=F 1 y' 



and 



P = (n^m)^') : ro(a:)-> m(y). 

F 2 x=Fi3;' F 2 y=F 1 y' 



Let x,y £ Pq. If there is a 6 P 2 (x,y) such that F2(a) = Fi(a'), then yl^ 
m(a). Moreover, the arrow (a', a) 6 Pi((x',x), (y',y)) is mapped to a' by EL. 
Hence 

Pj/ai = (n^mjfa', a) = m(a) = A yx . 

Otherwise there is no a £ Pf such (a, a') S Pi ((a;, a;'), (y, y')) and thus j4 yx = 
= B yx . Hence (F? F 2 *m)(a') = (n*in|m)(a')- □ 

By symmetry we obtain F 2 *Fi* = n2*n*. It is worth noting that n*,F 2 * = 
(P 2 n 2 )* = (PinO* = n*P!* and similarly F 2 „n 2 * = (F 2 n 2 )* - (JiHi), = 
Fi*ni*. Now we combine this result with the tensor product. 

Corollary 1. Let m G modkP 1 and n £ modkP 2 . Then 
Fi*m ® F 2 »n = Fi*ni»(n*m ® H^n). 
Proof. Applying propositions [2j [3] and then [2] again we obtain 

Pi*m ® F 2 *n = Pi*(m (g) P 1 *P 2 *n) = Fi„(m (g) n^n^n) 

= P^ni^nimigin^n). 

□ 

Note that F 1 ^m®F 2 *XP^ = F 1 *n 1 *(n l t mt3lli,xp 2 ) = Pi*ni*(n l m(g)xp) = 
Pi*ni*njm. In particular F^xp 1 &> F 2 *xp 2 = Fl*Hi*xp- 

Example 1. Let P 1 and P 2 be subquivers of a quiver Q. Further let Fi : 
kP 1 — > kQ be given by inclusion for i £ {1, 2}. It follows that F^xp i = X%- 

The fibre product P = P 1 x P 2 is isomorphic to the intersection P 1 n P 2 
and the wrappings : kP — > kP* for i G {1,2} correspond to the inclusions 
via this isomorphism. By Corollary[TJ F^xp 1 8> F2*Xp 2 ~* Fi*ni*xpinP 2 ■ in 
other words Xpi ® Xp2 — * Xpinp 2 ' This result is proved directly in [16] . 
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A wrapping F : kP — > kQ is called strict if for all pairs of distinct arrows 

x —> y and x' — >■ y' in P, Fa — Fa' implies x ^ x' and y ^ y 1 ■ In this case we 
call the pair F = [F, P) a shape over Q. For example each subquiver of Q gives 
rise to a shape over Q via inclusion. Note that compositions of strict wrappings 
are strict wrappings. In particular the restriction of a strict wrapping is strict. 

Let Fi = (F^P 1 ) and F 2 = (F 2 ,P 2 ) be shapes over Q. We say that they 
are isomorphic (via a : kP 1 — > kP 2 ) if a is defined by a quiver isomorphism 
pi p2 an( j sa tisfies F± = F 2 o a. We denote the isomorphism class of a shape 
F by F. 

Let P = P 1 x P 2 . Since F 2 is strict, so is 111 and by symmetry II2. Hence 
we obtain a strict wrapping P1II2 = F2IL : kP — » kQ. We denote the shape 
(FiII 2 ,P) byF! xF 2 . 

Let R be the disjoint union of P 1 and P 2 . The sum of Fi and F 2 is defined 
to be the shape Fi + F 2 = (F, R) such that F restricted to P 1 and P 2 is equal 
to Pi and P2 respectively. 

If P 1 = P 2 and Pi — F 2 , then the diagonal of P is the subquiver A defined 
by A = {(x, x) I x G Pg 1 } and Ai = {(a, a) \ a G Pi}. Its compliment is the 
full subquiver of (P x P) \ Ao. This terminology is justified by the following 
result. 

Proposition 4. Let (P, P) be a shape over Q. Then the diagonal A is a com- 
ponent in P x P, i.e. P x P is the disjoint union of A its compliment. 

Proof. If (a, a') e (P x P)((x,x),(y,y')) then F(a) = F(a'). But to = x = 
ta! and so, since F is strict a = a' and y — y'. The case (a, a') G (P x 
P)((x,x'), (y,y)) is similar. □ 

Let F = (P, P) be a shape over Q. By Proposition 21 the quiver P x P is 
the disjoint union of the diagonal A and its complement R. Hence F x F = 
(PHi I a, A) + (FHi\r, R). Moreover, the canonical isomorphism A ^> P defines 
an isomorphism (IIi|a, A) ^> (Id P ,P). Hence (PHi|a, A) ^> F. 

4 String categories 

In this section we apply the methods developed in the previous section to find 
the decomposition of tensor products of strings and bands, and thus solve the 
Clebsch-Gordan problem for string algebras. We state everything for small 
linear categories as opposed to algebras. 

Throughout the rest of the paper let Q be a quiver and A = kQ jX for some 
semi-monomial ideal X in kQ. Furthermore, assume that all shapes over Q are 
compatible with X. We say that A is a string category if its morphism spaces 
are finite dimensional and the following conditions are satisfied: 

1. The ideal X is generated by a set of paths. 

2. Each vertex x 6 Qo is the tail respectively head, of at most two arrows in 
Q, i.e. \g~ 1 x\ < 2 for g G {t,h}. 

3. For each arrow a G Qi there is at most one f3 G Qi such that af3 X and 
at most one 7 G Qi such that ja X. 
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We proceed to introduce strings and bands. A quiver is called linear if it is 
of type Dynkin type A, i.e. it has underlying graph 



and cyclic if it is of extended Dynkin type A, i.e. it has underlying graph 



A shape F = (F, L) over Q is called linear if L is linear. The string associated 
to a linear shape F is the A-module Sf = F*xl- 

A shape G = (G, Z) over Q is called cyclic if Z is cyclic and G has trivial 
automorphism group. Let A 6 k c , s > and ) £ 2j, Define the kZ-module 
B = B(X 7 s, 7) by B(x) = k s for each x G Zq, B(a) = 1^ for 0^7 and B(-y) = 
J\(s). The band associated to (G, A, s, 7) is the A-module £?g(A, s, 7) = G*B. 

Let 7' G Z\. We say that 7 and 7' are oriented equally if when cycling 
through the vertices of Z we encounter fry and fry in the same order as we 
encounter tj' and hj'. In that case -Bg(A, s,j') —> £>g(A, s, 7). Otherwise 
B G (A, S ,7') AB g (A-\s,7). 

The following classification of indecomposable modules over string categories 
follows from [22] , 

Theorem 2. Assume that A is a string category. Then the strings and bands 
classify all indecomposable A-modules, i.e. 

1. Every string and band is indecomposable. 

2. Each indecomposable A-module is isomorphic to either a string or band. 

3. No strings are isomorphic to bands. 

4- Two strings Sf and Sf 1 are isomorphic if and only if they have of iso- 
morphic shapes. 

5. Two bands Bc(X, s, 7) and Be (p, t, 7') are isomorphic if and only if s = t 
and their shapes are isomorphic via some a such that A = fi r , where r = 1 
2/(7(7) an d 7' are equally oriented and r = — 1 otherwise. 

Observe that cyclic and linear quivers themselves define string categories. 
Thus the push-down functors corresponding to strings and bands in fact map 
the isoclasses of indecomposables to the isoclasses of indecomposables in mod A. 

To solve the Clebsch-Gordan problem for string categories it suffices to find 
the decomposition of tensor products of strings and bands by Theorem [21 To 
do this we have to determine the fibre products of linear and cyclic shapes. We 
start with a small example to illustrate our strategy. 

Example 2. Assume that Q is the double loop quiver 



and that I is generated by the paths a™, f3 n , a(3 and (3a. Consider the following 
two linear shapes (where the labelling indicates where the arrows are mapped 
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rather than the arrows themselves): 



F' 



Their fibre product can be visualised in a rectangle together with F written 
vertically on the left and F' written horizontally below: 




a a P 
• -< • >~ • >~ • — $ • • 

Hence its connected components are linear shapes. More precisely, there are 
three unique components with the following respective shapes: 



0.0.(3 



Moreover, there are 3 copies of F a : . — > . and 15 copies of the shape Fo, which 
consists of a single vertex and no arrows. By Corollary [TJ 

S F ® S F > S Faal j © S Ff3a © S Ff3 © 3S Fa © 15^. 

Our aim is to generalise this example to include any pair of linear or cyclic 
shapes for arbitrary Q and X. To do this we need some more terminology. 

Let F = (F, P) and F' = (F', P') be shapes over Q. We say that F' factors 
through F if there is a strict wrapping G : kP' — > kP such that the diagram 

kP' 

F' 

kP——^kQ 

r 




10 



commutes. If there is such a G, that in addition is a monomorphism (i.e. given 
by a monomorphism of quivers P' — > P) we say that F' is a subshape of F. We 
make the following straightforward but never the less useful observation. 

Lemma 1. Let F = (F,P) be a linear shape over Q. If F' = (F' , P') is 
a connected shape that factors through F, then F' is a subshape of F and in 
particular F' is linear. 

Proof. Consider a strict wrapping G : kP' — > kP. We claim that G is a 
monomorphism. If G maps Pq injcctively into Po we are done since G is a 
wrapping. Otherwise there is a linear subquiver of P' connecting two vertices 
mapped to the same vertex in P. In this subquiver there must be two arrows 
violating the condition that G is strict. □ 

Let F = (P,P) and F' = {F',P') be shapes over Q. Furthermore, let 
{P-'ljgj be the set of connected components of PxP' and set EL,- = (FHi\ P j , P J ) 
Then the fibre product FxF' = SjejHj. By abuse of language we call the 
shapes Hj connected components of F x F'. Let C(F, ¥') be the set of those 
Hj that are linear. If F = F', then the summand corresponding to the diagonal 
is denoted A. 

Proposition 5. Let F and F' be shapes over Q. Set G = F x F'. Then the 
following statements hold 

1. Each connected component of G factors through both F and F'. 

2. If one of F and F' is linear or if both are cyclic but not isomorphic then 



He£(F.F') 



3. If F is cyclic, then 

FxF = A+ H 

He£(F,F) 

Proof. Each connected component H — (H, R) of G factors through F and F' 
via Hi\r and TJ2 |,r respectively. This proves statement fTJ 

If one of F and F' is linear, then each connected component H of G factors 
through a linear wrapping by statement [1] and thus H is also linear by Lemma 

CO 

Now assume that F = (P, Z) and F' = (F', Z') are cyclic. Let H = (H, R) 
be a connected component of G. Consider the strict wrapping Hi \r ; kR — > kZ. 
Let z G Po and x — Ii\z. Since 111 is strict |g _1 2;| < | <7 1 | for g 6 {t, h}. Hence 
\t^ 1 z\ + I 1 I < l^" 1 ^! + I 1 I = 2. It follows that R is linear or cyclic. 

Assume that R is cyclic. Then R has the underlying graph 
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Let k and I be the number of vertices of Z and Z' respectively. We claim that 
k < n+ 1 and on = otj if and only if i = j mod k. If Z is a loop this is certainly 
true. 

Assume that Z is not a loop. Also, set a„+i = a?o and £ n +i = xo. If 
oii = <Xi+i for some < i < n, then Hi(ai, a[) = IIi(ai+i, ct' i+1 ), and since 
IIi|fl : kR — > kZ is strict (ai,c^) = (a^+i, Thus i? is a loop which is a 

contradiction since Z is not a loop. 

For all < i < n the two distinct arrows on and on+i are connected via the 
vertex Xi+\. Since Z is cyclic it follows that the sequence of arrows ao, . . . , a„ 
contains each arrow in Z and repeats exactly at every k steps. Hence k < n + 1 
and on = OLj if and only if i = j mod k. By symmetry I < n+ 1 and = if 
and only if i = j mod L 

Assume i < n+ 1. If i = j mod ^, then F(aj) = F'(oQ = F'(a^) = F(ctj) 
and F(xi) = F'{x'^) = F'(x'j) — F(xj). Hence we obtain an automorphism 
a : Z — > Z sending ao to on such that F A F o a. It is trivial since F has 
trivial automorphism group. Thus «o = and (ao,a' a ) = which is a 

contradiction. Consequently, I = n + 1 and by symmetry k = n + 1. 

Now we obtain an isomorphism o : Z ~> Z' defined by i— > and on i— > . 
If no such isomorphism exists, then all connected components of Z x Z' are 
linear and statement [5] follows. 

On the other hand, if Z = Z 1 and F = F' , then cr must be the identity since 
F has trivial automorphism group. Hence R is the diagonal of Z x Z and all 
other connected components are linear. This yields statement [3] □ 

Theorem 3. For linear shapes F = (F, L), F' = (F' , L'), non-isomorphic cyclic 
shapes G = (G,Z), G' = (G',Z'), scalars X, fi £ k l and positive integers s,t, 
the following formulae hold: 

S F (£> Sf> — > S H 

He£(F,F') 

5f® j B g (A,s, 7 ) A S S H 

He£(F,G) 

B G (A,s,7)® J B G /(M,t,7') -=» s^h 

Hg£(G,G') 

Bg(A,s,7)®BgO*,*,7) ^ S G (A/i,Z fc ,7)© stSn 

fee/st H££(G,G) 

Proo/. Let F x = (F^P 1 ) and F 2 = {F 2 ,P 2 ) be shapes over Q. Further let 
mi 6 modkP 1 and m2 £ modkP 2 . By Corollary [H 

Fi*mi <g> Fi*m<2. = Fi^Ui^^lmi (gin^TT^). 

Let {Hj = Pi)}j e j be the connected components of Fi x F 2 and consider 
the module m = W\mi ® ^777,2- It decomposes into a direct sum 

m = 0m i) 

where has support P 3 . Moreover, for each (#1,3:2) £ Pq and (0:1,0:2) G P{ 
we have mj(xi, X2) — mi{x\) ® 7772(2:2) and rrij(ai, 02) = mi(ai) ® 7712(02). 



12 



Assume that P J is linear. If all mi(ai) and 012(0:2) are isomorphisms, then 
each vector space m\{x\) ® rniix^) has the same dimension d. From the classi- 
fication of indecomposable hP J -modules it follows that rrij —> dxpj and 

Fi*Ilx*mj A dSn r 

Assume that Fi = F 2 = G, m\ — B(\, s, 7), 77J2 = B(fx,t, r y) and P-? is the 
diagonal of Z x Z. Then 

Humj = B(A, s, 7) (g) B(p, t, 7 ) A B(Afi, l k ,j), 

kei st 

by the solution to the Clebsch-Gordan problem for cyclic quivers [T^]. Hence 

fee/at 

The theorem now follows from Proposition □ 

If two bands have isomorphic shapes they may be assumed have equal shapes 
by Theorem [5J Hence Theorem [3] takes into account all relevant cases. 

By Theorem [31 the Clebsch-Gordan problem for string categories is reduced 
to determining £(F, F') for each pair of linear or cyclic shapes (F,F'). By 
Proposition [3 each linear shape H 6 £(F,F') must factor through both F 
and F' (which for linear F (or F') means that H is a subshape by Lemma [TJ. 
To find a completely explicit solution to the Clebsch-Gordan problem for string 
categories it remains to determine with what multiplicity each isomorphism class 
of linear shapes factoring through F and F' appears in £(F, F'). In each specific 
case this combinatorial task is quite easy to carry out, e.g. as in Example [U To 
obtain better understanding of the general case we investigate the representation 
ring. 

5 Representation ring 

In this section we assume that A is a string category. Note that rings are 
not assumed to have identity elements in this section. The representation ring 
i?(A) is the Grothendieck ring associated with the semi-ring of isoclasses of 
A-modules (with addition and multiplication given by direct sum and tensor 
product respectively). For a more detailed definition see [16|. As an abelian 
group, -R(A) is freely generated by the isoclasses of indecomposables, i.e. strings 
and bands. It has an identity element if and only if \Q annihilates X, which in 
our setting implies that X is the zero ideal and the connected components of Q 
are linear or cyclic. 

Our description of i?(A) will depend on the representation ring of the Laurent 
algebra R(T), which is described in [7]. If k is of characteristic zero, then 
R(T) A Zk'[T], the polynomial ring in one variable with coefficients in the 
group ring of the group of invertible elements k' . 

Let / be the Z-span in R(A) of all isoclasses of strings. By Theorem [3 I 
has a Z-basis consisting of the elements [Sp] where F ranges through C, the set 
all isoclasses of linear shapes compatible with X. By Theorem [3J / is an ideal 
in R(A). 
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To handle relationships between shapes over Q that determine the formulae 
in Theorem [3 define the partial order < on C by F' < F if F' is a subshape of 
F. The information contained in this partial order can be refined as follows. 

For every pair of shapes F = (F, P) and F' = (F',P') over Q denote by 
[F : F'], the set of strict wrappings G : kP' -> kP such that F' = FG. Further- 
more, let |F : F'| be the number of elements in [F : F']. Thus |F : F'| counts 
the number of ways that F' factors through F. 

For all F, F 7 G C the set [F : F'] is non-empty if and only if F > F 7 . 
Moreover, [F : F] is a singleton. 

Lemma 2. Let ¥ 1 = (F^P 1 ), F 2 = (F 2 ,P 2 ) and F = (F,P) be shapes over 
Q. Also, assume that P is connected. Then there are bijections 

[Fx : F] x [F 2 : F] -> [Fx x F 2 : F]. 

[Fi :F]II[F 2 :F] -> [Fx + F 2 : F]. 

Proof. We claim that for each pair of elements G\ G [Fx : F] and G2 G [F 2 : F] 
there is a unique strict wrapping G : kP — » k(P 1 x P 2 ) such that the diagram 



kP 1 




commutes. In particular there is a bijection [Fx : F] x [F 2 : F] — > [Fx x F 2 : F]. 

Let x G Pq and a G Pi. The commutativity of the diagram is equivalent to 
G(x) = (Gi(x), G 2 (a:)) and G(a) = (Gi(a), G 2 (a)), which uniquely determines 
G. This G is well-defined since FxGx(x) = F(x) = F 2 G 2 (x) and PxGx(a) = 
P(a) = P 2 G2(a). Since G\ is strict, so is G. 

Since P is connected, each element in [Fx + F 2 : F] must have its image in 
kP 1 or kP 2 . Hence there is a bijection [Fx : F] II [F 2 : F] -> [Fx + F 2 : F]. □ 

Now let {Hj}j e j be the connected components of Fx x F 2 . By Lemma [21 
we have 



|Fx : F||F 2 : F| = |Fi x F 2 



The following theorem is the main result of this section. 




Ei H i :F i- 



Theorem 4. The ideal I has a unique 1-basis of pair- wise orthogonal idempo- 
tents {e-p = ep}p ££ , such that the following statements hold: 

1. For each linear shape F 

[S F } = ]T |P:FV= E |F:F'|e F ,. 



F'ec 

Moreover, [S F ]e F > = |F : F'|e F ' 



F'<F 
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2. For each cyclic shape G = (G, Z), 7 £ Z\, A 6 k l and positive integer s 

[B G (A, S ,7)]e F ,= S |G:F'|e F ,. 

3. For each pair of non-is amorphic cyclic shapes G± — {G\,Z ), G2 = 
(G2, Z 2 ), 71 G Zj, 72 6 A, /i G k' anrf positive integers s, t 

[B Gl (A, S ,7i)][5 G2 (M,72)] - E st l G i : F 'H G 2 : F 'l e F'- 

Moreover, 



[Bcb(\,8,7i)][B Gl (li,t,'r 1 )] = E [B Gl (^h,li)} + 

E st|Gx : F'KId : F'| - l)e F ' 



F'ec 

Proof. Let 5 be the ring having the Z-basis {<i F = ^f"}fg£' an< ^ multiplication 
defined by dpdpr = (Jpjvdp. Define the Z-linear map 9 : I — > 5 by <?[Sf] = 
J]p7 e£ |F : F'|d F '- It is' well-defined since |F : F'| = for all F' £ F. 
Observe that 

&([s Pl ][5 P2 ])= e <w = E Ei H:F 'i^- 

He£(Fi,F 2 ) He£(F!,F 2 )F7e£ 

By equation JT]) we have that 

E |H:F'| = |F i: F'||F 2 :F'|, 

HGC(Fi,F 2 ) 

and thus 

0[S Fl ]0[S Fa ] = E l F i : F 'Mf' E IF2 : F'|dF' 

= E l F i : F 'H F 2 = FVf' - aasWpF. 
Wee 

Hence 9 is a ring morphism. Since |F : F| = 1 we have 
9[S F ] = d F + E l F : f 'Mf'- 

F 7 <F 

Define the Z-linear map p : S — » / recursively by 

prf F = [5 F ]- E |F:FVf'- 

F T <F 

We show by induction that 9pdp = dp: 

i F = 0[S F ] - E l F : F 'IMf' 



F'<F 



d F + E l F : f 'Mf' - e i f : F 'l dfV = dF - 



F'<F F'<F 
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We also have 



P 9[S F ] =pd F +J2\ F -- f Vf' = [Sf]. 



F'<F 



Hence 9 and p are inverse to each other. Choosing eF = pd F we see that state- 
ment [T] is satisfied. Moreover, statement [T] determines the elements e F uniquely 
since they must satisfy the recurrence relation eF = [Sf] — Ef^f l F ■ F'|e F /. 
Furthermore, note that 



[5 F ]e F » = E l F : F 'l e F'e F " = |F : F A 



|e F '. 



F'ec 



Now consider [S G (A, s, 7 )]e F . If F has no proper linear subshapes, then 
ep = [S F ]- Also, £(G,F) consists of |G : F| linear shapes all isomorphic to F 
and thus 

[B G (A,s, 7 )]e F = S |G:F|e F . 
We show by induction that [£? G (A, s, 7 )]e F = s\G : F\e F for all F E C: 

[B G (X,s, 1 )]e F = [B G (X,s, 1 )][S F ]- E |F : F'|[B G (A, s, 7 )]e F , 

F 7 <F 

= E s [<Sh] - E S I F : F'||G : F'|e F ' 

He£(G,F) ev<F 
v He£(GT)F7 £ £ 



F'<F 



E 



E H):F' 

,He£(G,F) 



e F > - E l F : F 'H G : F 'l e F' 



F'<F 



E |G x F : F'|e P / - E l F : F 'H G : F 'l e F' 



\F'ec 



F'<F 



s e i G : F 'ii F : F 'i e F' - E i F : F 'ii G : F 'i eF ' 

Vf^^F F 7 <F 

s\G : F||F : F|e F = s\G : F|e F . 



Thus statement [5] is proved. 
To prove statement |31 write 



[^Gi (A, s, 71)] [Bg 2 (/i, t, 72)] = E A F'e F ' 



F'ec 

which is possible by Theorem [3] Then for each F G C 

[B Gl (A, S , 7l )]e F [5 G2 (V,72)]e F - ai|Gi : F||G 2 : F|e F . 

Hence 

A F = st\G 1 : F||G 2 : F|. 
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Similarly write 



[B Gl (X, s,ji)][B Gl (fj,,t,ji)] = ^2 i B G 1 (^,lk,li)} + ^2 MF'ep/. 




For each F G C 



[B Gl (A, s,7i)]e F [B Gl 7 i)]e F = «t|Gi : F| 2 e F . 



On the other hand 



[B Gl (X, s, 71 )] [B Gl {n, t, 7i)]e F 



^ [-B Gl (A/Lt,ife,7i)]e F + /^f 6 f 



fcG/ 3t 



(s<|Gi : F| +/^ F )e F . 



We obtain 



,i F = S t|Gi :F|(|Gi :F|-1). 



which yields statement [3] 



□ 



Let £> be the set of isoclasses of cyclic shapes. 



Corollary 2. In the notation above 



fl(A)//A 0i?(r). 



Gee 



Proof. For each G = (if, Z)e6fk some arrow j E Z\. Define a Z-linear map 
#(A)/J -» ©G ee -R(r) by sending [5 G (A,s, 7 )] to [6 A) ,] in the copy of R(T) 
corresponding to G. That this defines an isomorphism follows from Theorem 



By Corollary the ring R(A)/I is isomorphic to the direct sum of a certain 
number of copies of R(T). By Theorem El the ideal I has a canonical Z-basis 
of orthogonal idempotents. To get a complete description of -R(A) it remains to 
describe the action of bands on / and to determine the direct summand in the 
tensor product of two bands that lies in /. By Theorem 0] this can be achieved 
by computing the numbers |G : F|, for all G G B and F G C. 

For instance, if G = (G, Z) is such that G is a monomorphism (which 
is always the case for Q of type A, where in fact G can be taken to be the 
identity) then |G : F| = 1 for all F whose image lie in the image of G and 
|G : F| = otherwise. In particular, for all A, fi G k l , s,t > and 7 G Z\ we 
obtain [B G (X, s, j)][B G (n, t, 7)] = J2kei st \- B g(^, h, l))- Moreover, if F factors 
through G, then [B G (X, s, 7)]e F = se F . Otherwise [B G (X, s, 7)]e F = 

6 Tensor ideals 

In the previous section we treated the Clebsch-Gordan problem for string cate- 
gories by investigating the representation ring. Another approach is to consider 
so-called tensor ideals. These have been studied in other settings, usually for 
triangulated categories by various authors, e.g. [2j and In this section we 
will consider tensor ideals in mod A, where they also make sense. 



a 



□ 
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Let Xa be the set of all isoclasses of indecomposable A-modules. For any 
subcategory C of mod A, let [C] be the smallest full subcategory of mod A closed 
under isomorphisms and containing C. 

A full subcategory U C mod A is called a tensor ideal if it is closed under 
isomorphisms, direct sums, direct summands and satisfies m ® u 6 U for all 
m G mod A and u G U. In particular IA is uniquely determined by the set 
U C X\ of isoclasses of indecomposables in U. 

Let hi and V be tensor ideals. Their sum U + V is the smallest tensor ideal 
containing both U and V. It consists of all elements of the form u © v, where 
u and v G V. Moreover, W + V = MUV. This notion generalises to sums of 
arbitrary cardinality. 

For each x G X\ we let J\f\(x) = Af(x) be the smallest tensor ideal containing 
x and Na(x) — N(x) — M{x). Let Wbea tensor ideal. Then U = X)x6z7-^"( x ) 
or cquivalcntly U — Uzew N{x). Hence the subsets of Xa, which correspond to 
tensor ideals can be recovered if we know N(x) for all x G Xa- We proceed to 
determine the sets N(x). 

First we treat the case A = T. For all A G k L and s > let N\. s = Nr(bx, s )- If 
k has characteristic zero, then N\ iS consists of all isoclasses of indecomposables 
in modr by Theorem [T] Indeed, in this case the tensor identity 61.1 is a direct 
summand of 6a, s ® ^-i !S . In prime characteristic N\ yS — Nx <s by [7]. 

Let P be a quiver and F : kP — > kQ a wrapping compatible with X. Fur- 
thermore, let Xp be the set of isoclasses of indecomposable kP-modules. As- 
sume that P* reflects indecomposability. In other words P* induces a map 
/ : X P — > Xa- 

Lemma 3. Let U C modkP and V C mod A be tensor ideals. Then the follow- 
ing statements hold. 

1. The essential image [FJA] G mod A is a tensor ideal. 

2. The preimage F~ V G modkP is a tensor ideal. 

Proof. Since F* reflects indecomposability and U, V are tensor ideals, both [FJA] 
and F~ V are closed under direct sums and direct summands. 

Let u G U and m G mod A. By Proposition F*u ® m F*(u <S> F*m) G 
[FJA] and thus [FJA] is a tensor ideal. 

Now let v G F~ X V and m G modkP. Then F*v®F*m ^ F^U^^lv^U^m) 
by Proposition [1] Consider the k(P x P)-module n*t> <S> H^m. By Lemma 01 it 
decomposes into the direct sum of n with support in A, and n' with support in 
the complement of A. For each x G Pq and a G Pi we have n(x, x) = v{x)®m(x) 
and n{ot, a) — v{a)®m{a). Hence lii^n Atigm and thus F*(?; (g>m) is a direct 
summand of F*i> F*m. Since V is a tensor ideal, F*(v <S> m) G V and thus 
v (g) m G F^V. □ 

Proposition 6. Let x G Xp. Then the map f induces a surjection N<tp{x) — » 
JVa(/x). 

Proof. Let m be a representative of x. By Lemma [3J the essential image 
[F*Nfcp(x)] is a tensor ideal containing F*m, and thus A/"a(/x) C [P»7\4p(x)]. 
Moreover, the preimage P, -1 A/a(/:e) is a tensor ideal containing m. Hence 
Afkp(x) G F^Wa(/i) and NaO%) 3 [F*A/fcp (2:)] . It follows that the map 
/ : — > A"a induces a surjection Ntp(x) — > NA(fx). □ 
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Theorem 5. Assume that A is a string category. Let F = (F, L) be a linear 
shape and G = (G, Z) a cyclic shape. Let A £ k l , s > and 7 € Z\. Then the 
following statements hold. 

1. The set N([Sf]) consists of the isoclasses of strings whose shapes are sub- 
shapes of F . 

2. The set N{[Bc{\, s, 7)]) consists of the isoclasses of strings whose shapes 
factor through G and [Bc(fj,,t,"f)] where t is such that [&i,t] £ Ni iS . 

Proof. Since \l <8> n n for each kL-module n we have A4;l([xl]) = mod kL. 

Let B(X, s, 7) £ modkZ. For each linear shape F' = (F' , L') over Z we 
have B(X, s, 7) ® Sp' sSf' and thus [Sf<] £ A^z([5(A, s, 7)]). Moreover, 
S(A, s,7)(g)B(^,t,7) A X)fce/ 3t B(\fi,l k ,j). Hence the bands in iV kZ ([S(A, s, 7)]) 
are precisely those [B(/i,i,7)] where t is such that [&i,t] £ The theorem 

now follows from Proposition □ 
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